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Abstract 

Let K denote an algebraically closed field with characteristic 0. Let V denote a 
vector space over IC with finite positive dimension and let A, A* denote a tridiagonal 
pair on V. We make an assumption about this pair. Let q denote a nonzero scalar in 
K which is not a root of unity. We assume A and A* satisfy the g-Serre relations 

A^A* - [S\A^A*A + [S\AA*A^ - A*A'^ = 0, 
A*^A-[3]A*^AA* + [3]A*AA*^ - AA*^ = 0, 

where [3] = {q^ — q~^)/iq — q~^)- Let {po,pi, ■ ■ ■ ,Pd) denote the shape vector for A, A*. 
We show the entries in this shape vector are bounded above by binomial coefficients 
as follows: 

Pi < (^^) {0<i<d). 
We obtain this result by displaying a spanning set for V. 

1 Introduction 

Throughout this paper, K will denote a field and V will denote a vector space over K with 
finite positive dimension. Let A : V ^ V denote a linear transformation and let W denote a 
subspace of V. We call W an eigenspace of A whenever W ^ and there exists G K such 
that 

W = {veV \Av = ev}. 

We say A is diagonalizable whenever V is spanned by the eigenspaces of A. 
We now recall the notion of a tridiagonal pair. 



Definition 1.1 ^6] By a tridiagonal pair on V, we mean an ordered pair A, A* where 
A : V ^ V and A* : V V are linear transformations which satisfy the following four 
conditions. 

*Keywords. Leonard pair, tridiagonal pair, Askey scheme, g-Racah polynomial, subconstituent algebra. 
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(i) Each of A, A* is diagonalizable. 

(ii) There exists an ordering Vq, Vi, . . . , of the eigenspaces of A such that 

A*V^CV^^i + Vi + Vi+i iO<t<d), (1) 

where V^i = 0, V^+i = 0. 

(iii) There exists an ordering Vq ,Vi , . . . of the eigenspaces of A* such that 

AV;CV*_, + V: + V*,, (0<z<5), (2) 

where V*^ = 0, V^^-^ = 0. 

(iv) There does not exist a subspace W of V such that AW C W, A*W W, W 0, 
W ^V. 

Note 1.2 According to a common notational convention, A* denotes the conjugate-transpose 
of A. We are not using this convention. In a tridiagonal pair A, A* the hnear transformations 
A and A* are arbitrary subject to (i)-(iv) above. 

In order to motivate our results we recall a few facts about tridiagonal pairs. Let A, A* 
denote a tridiagonal pair on V and let the integers d,6 be as in Definition ILlf ii). (iii) 
respectively. By [HI Lemma 4.5] we have d = 6; we call this common value the diameter of 
A, A*. An ordering of the eigenspaces of A (resp. A*) is called standard whenever it satisfies 
(H)) (resp. We comment on the uniqueness of the standard ordering. Let Vo,Vi, . . . ,Vd 

denote a standard ordering of the eigenspaces of A. Then the ordering V^, Vd-i, • • • , Vq is 
standard and no other ordering is standard. A similar result holds for the eigenspaces of 
A*. Let Vq, Vi, . . . ,Vd (resp. Vq*, V{, . . . , V^*) denote a standard ordering of the eigenspaces 
of A (resp. A*). By Corollary 5.7], for < i < d the spaces Vi, V* have the same 
dimension; we denote this common dimension by pi. By the construction pi ^ 0. By j^l 
Corollary 5.7] and jHl Corollary 6.6], the sequence po,pi, . . . , pd is symmetric and unimodal; 
that is Pi = pd-i for < i < d and pi-i < Pi for 1 < i < d/2. We refer to the sequence 
(po, Pi, • • • , Pd) as the shape vector of A, A*. 

The following special case has received a lot of attention. By a Leonard pair we mean a 
tridiagonal pair which has shape vector (1, !,...,!). There is a natural correspondence 
between the Leonard pairs and a family of orthogonal polynomials consisting of the g-Racah 
polynomials |2^ and some related polynomials of the Askey-scheme jH], lEl, 120] ■ There is 
a classification of Leonard pairs in J2]- This classification amounts to a linear algebraic 
version of a theorem of D. Leonard [3], jO] concerning the g-Racah polynomials. See jllj . 
[ISj, [H], [Ii], [ini, |IZ|, |IH], [in], [2nj for more information about Leonard pairs. 

In this paper our focus is on general tridiagonal pairs. We will discuss the following conjec- 
ture. 

Conjecture 1.3 (Ito, Tanabe, Terwilliger ^) Let (po. Pi, • • • , Pd) denote the shape vector 
of a tridiagonal pair. Then 

Pi < (^) iO<t<d). 
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In the present paper we will prove Coniecture 11.31 for a certain type of tridiagonal pair. We 
will describe this type shortly. For now we review some more facts about general tridiagonal 
pairs. 

Let A, A* denote a tridiagonal pair on V. By ^ Theorem 10.1] there exists a sequence 
(3, 7, 7*, g, g* of scalars taken from IK such that both 

[A,A'^A* - f3AA*A + A*A^ --f{AA* + A*A) - gA*] = 0, (3) 
[A*,A*'^A- (3A*AA* + AA*^ --f*{A*A + AA*) - g*A] = 0, (4) 

where [r, s] means rs — sr. The sequence is unique if the diameter is at least 3. The equations 
©, © are known as the tridiagonal relations [H], [IH]- An ordering of the eigenvalues of A 
(resp. A*) will be called standard whenever the corresponding ordering of the eigenspaces of 
A (resp. A*) is standard. Let 9o,9i, . . . ,9d (resp. 9q, 91, ... , 9^) denote a standard ordering 
of the eigenvalues of A (resp. A*). By [HI Theorem 11.1] we have 

9l,-m-l0^ + 9^-l{9^-l + 9i) = g {l<i<d), (5) 

ofi-m-io:+of-i*ioii+o:) = q* {i<i<d). (6) 

By jni Theorem 4.6] there exists a unique sequence ?7o, f/i, . . . , f/^ consisting of subspaces of 
V such that 

V = Uo + Ui^ VUd (direct sum), (7) 

{A-9d)Ui(ZU,^i (0<«<rf), {A-9J)Ud = Q, (8) 

(A* - ^*/)f/, C f/,_i {Q<i<d), {A* -9*I)Uo = 0. (9) 

By Corollary 5.7] the space Ui has dimension pj for < i < d, where (po, Pi, ■ ■ ■ , Pd) is the 
shape vector for A, A*. We call the sequence Uq, Ui, . . . ,Ud the split decomposition for A, A* 
(with respect to the orderings 9o,9i,. . . ,9^ and 9^, 6'*, . . . , 9^). For < i < d let Ft : V ^ V 
denote the linear transformation which satisfies both 

(F, - I)U, = 0, (10) 
FiUj=0 if j^t, i0<3<d). (11) 

In other words Fi is the projection map from V onto Ui. We observe 

FiF,=6ijFi {0<i,j<d), 

Fo + Fi + --- + Fd = I, 
FiV = Ui (0 < z < d). 

In view of (jH)), © we define 



R = A-Y,dhFh, (12) 

d 

L = A*-Y.^IF, (13) 



h=0 
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and observe 

RUi C (0 < i < d), RUd = 0, (14) 

LUi C f/,_i (0 < i < d), LUo = 0. (15) 

Combining (HH), ((121) with © we find 

= 0, L'^^^ = 0. (16) 

We call R (resp. L) the raising map (resp. lowering map) for A, A* with respect to 
Uo,Ui,...,Ud. 

We now describe the type of tridiagonal pair for which we will prove Conjecture II .31 

Definition 1.4 For the rest of this paper, we assume IK is algebraically closed with charac- 
teristic 0. We fix a nonzero scalar g G K which is not a root of unity. We let A, A* denote a 
tridiagonal pair on V which satisfies (jHl), (jH) where 

/3 = g' + g-^ ^ = ^* = g = g* = o. (17) 

Note 1.5 The scalar q which appears in P is the same as in the present paper. We make 
this adjustment for notational convenience. 



Before proceeding we discuss the significance of assumption ()17|) from several points of view. 
Let A, A* denote the tridiagonal pair in Definition 11.41 Evaluating ^ using (fT7|) we 
obtain 

A^A* - [3]^^^*^ + [3]AA*A^ - A*A^ = 0, (18) 
A*^A - [3]A*'^AA* + [3]A*AA*'^ - AA*^ = 0. (19) 

We are using the notation 

N = — n = 0, 1, . . . (20) 

q-q 1 

The equations (fT^ . (fTTH) are known as the q-Serre relations, and are among the defining 
relations for the quantum affine algebra Uq{sl2)- See j3] and ^U] for more information on 

U,(sl2). 

Assumption (|T7j) has the following significance for the eigenvalues. Let A, A* denote the 
tridiagonal pair in Definition 11.41 Let 6*0, 9i, . . . ,9d (resp. 9^,91, ... , 9^) denote a standard 
ordering of the eigenvalues of A (resp. A*). Evaluating © using P = q"^ + 7 = 0, ^ = 
we find either 9i = g^^j-i for 1 < i < d ot 9i = q~'^9i-i for 1 <i < d. Replacing 6'o, 9i, . . . ,9d 
by 9d, 9d-i, . . . ,9o if necessary we may assume 9i = q^9i^i for 1 < i < d. In this case there 
exists a G IK such that 

^. = aq^'-'^ iO<i<d). (21) 
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Similarly replacing 6q, O^,. . . ,6^ by 6*2, O^-i, • • • , if necessary, there exists a* e K such that 

e* = a*q'^-^' {0<i<d). (22) 

Assumption (fT7j) has the following significance for the raising and lowering maps. Let A, A* 
denote the tridiagonal pair in Definition II .41 Let Uq, Ui, . . . ,Ud denote the split decomposi- 
tion with respect to (j2^, (j^^ and let R (resp. L) denote the corresponding raising (resp. 
lowering) map. By [6, Theorem 12.2] the maps R, L satisfy the g-Serre relations 

R^L - [3]R^LR + [3]RLR^ - LR^ = 0, (23) 
L^R - [3\L^RL + [3\LRL^ - RL^ = 0. (24) 

We emphasize that each of the pairs R, L and A, A* satisfy the g-Serre relations. Each of 
R, L is nilpotent on V and each of A, A* is diagonalizable on V. 

The following is our main result. 

Theorem 1.6 Let A, A* denote the tridiagonal pair in Definition \1.4\ and let (po, Pi, ■ ■ ■ , Pd) 
denote the corresponding shape vector. Then 

Pi < (^) {0<t<d). 

In order to prove Theorem 11.61 for < i < d we display a spanning set for Ui consisting of 
Cj) vectors. We proceed as follows. 

Theorem 1.7 Let A, A* denote the tridiagonal pair in Definition \1.4\ Let Uq,Ui, . . . ,Ud 
denote the split decomposition with respect to I121\} . H2S^} and let R, L denote the corresponding 
raising and lowering maps. Let v denote a nonzero vector in Uq. Then V is spanned by the 
vectors of the form 

where ii,i2, ■ ■ ■ ,in ranges over all sequences such that n is a nonnegative even integer, and 
ii, 22, . . . in are integers satisfying Q < ii < 12 < ■ ■ ■ < in ^ d. 

We prove Theorem 11.71 at the end of Section 2. In order to illustrate Theorem 11.71 we now 
restate it in concrete terms for d = 3. 

Corollary 1.8 With reference to Theorem for d = 3 the space V is spanned by the 
vectors 

V, Rv, Rh, Rh, LR%, LR^v, L'^Rh, RL'^Rh. 
Combining Theorem 1 1.71 with p4|l . (fTH|l we routinely obtain the following theorem. 
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Theorem 1.9 Let A, A* denote the tridiagonal pair in Definition Let Uq, Ui, . . . ,Ud 
denote the split decomposition with respect to / f^) . and let R, L denote the corresponding 
raising and lowering maps. Let v denote a nonzero vector in Uq. Then for < i < d the 
space Ui is spanned by the vectors of the form 

where ii,i2, . . . ,in ranges over all sequences such that (i) n is a nonnegative even integer; 
(a) ii,i2, . ■ . in are integers satisfying < ii < 12 < ■ ■ ■ < in ^ d and i = "^^^i 1)^. 

Corollary 1.10 With reference to Theorem M.iA for d = ?> the following (i)-(iv) hold, 
(i) The space Uq is spanned by 

V. 

(a) The space Ui is spanned by 

Rv, LR^v, L'^Rh. 

(Hi) The space U2 is spanned by 

R^v, LR\, RL^R^v. 

(iv) The space f/3 is spanned by 

R\. 

2 The algebra A 

Our next goal is to prove Theorem ll.TI In order to do this we undertake a careful investigation 
of the g-Serre relations. We begin with a definition. 

Definition 2.1 We let A denote the associative K-algebra with identity generated by sym- 
bols X, y subject to the g-Serre relations 

x^y — [3]x'^yx + [3]xyx'^ — yx^ = 0, 
y^x — [3\y'^xy + [3\yxy'^ — xy^ = 0. 

Remark 2.2 The algebra A in Definition 12.11 is often called the positive part ofUq{sl2). 

Definition 2.3 Referring to Definition 12. ![ we lei : A ^ A denote the K-algebra iso- 
morphism which sends x to y and y to x. We let o"i : ^ — > ^ denote the K-algebra 
antiisomorphism which stabilizes each of x, y. The action of ai inverts the word order. We 
observe do, o"i commute. We define cr = (ToO"i and observe each of ctq, ai, a is an involution. 
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Example 2.4 Applying each o/cro,o"i,o" to xyx y we get 



yxy^x"^, 



2 2 2 2 

y X yx, X y xy 



respectively. 



We now state a lemma which we will find useful. We first recall some notation. Let n denote 
a nonnegative integer. With reference to ()20|) we define 

[n]\ = [n][n-l]...m]. 

We interpret [0]! = 1. We also define 

[n]\ 



tin - « ! 



(0 < i < n). 



Lemma 2.5 \1(A Proposition 7.1.5] The following relations hold in A. Let r denote a posi- 
tive integer. Then 



2r+l 



1=0 
2r+l 



E(-i)' 



2r + 1 



2r + 1 



y'x'y^'^'-' 



0. 



(25) 
(26) 



Remark 2.6 The relations (P^j) . (pUj) are often called the higher order q-Serre relations (TUl 
p.57]. 

We now give the higher order g-Serre relations in a modified form. We will use the following 
notation. For all integers n, k with k nonnegative we define 



[n]k = [n][n — 1] ■ ■ ■ [n — k + 1]. 



We interpret [n]o = 1. 



Lemma 2.7 The following relations hold in A. Let r denote a positive integer and let n 
denote an integer at least 2r + 1. Then for < i < n we have 



i r n-i [t\il[r - t\r-^[n - t\r £ ^ „_£ 
X^yr^n ^ X J^l l^^t,yr^n 5 

, V" [^]r+i[^ -n + r- l]r-c-i[n - i\c n-c^rr 

U [^-CU[--C-i].-c-i[Ck 



(27) 
(28) 
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Proof: We abbreviate Wi = x^y^x"'~^ for < i < n. We obtain a system of n — 2r linear 
equations relating Wo,Wi, ... ,Wn SiS follows. For < j < — 2r — 1 we multiply each term in 
()25|) on the left by x^ and on the right by x"'~^'^~^~K The result is a linear equation relating 
Wj, Wj+i, . . . , Wj+2r+i- This yields a system of n— 2r linear equations involving wo,Wi, . . . ,Wn. 
We now solve this system to obtain each of Wo,Wi, . . . ,Wn in terms of Wo,Wi, . . . ,Wr and 
Wn-r+i,u!n-r+2, • • • , We define a (n + 1) x (2r + 1) matrix S as follows. For < i < n 
and —r<j<r the entry Sij = q^^K For < i < n let S'j denote row i of S. Observe 
that for < j < n — 2r — 1 the vectors S'j, 5'j+i, . . . , S'j_|_2r+i satisfy the same equation as 
the one for Wj.Wjj^i, . . . ,Wj^2r+i which we mentioned above. Observe 5*0, 5*1, . . . , S'2r are 
linearly independent since S is essentially Vandermonde. Therefore 5*0, 5*1, ... , S2r is a basis 
for K^'"'*'^. Consider the linear transformation e from K^''"'"^ to Span(i(7o, wi, • • • , Wn) which 
sends to Wi for < i < 2r. From our above comments e sends Si to Wi for < z < For 
< i < ra we have 

c _ - i]r-^[n - i]r ^ , . 



r-1 



+ ~f 7] \ ? Tl tTi — ^n-c- [o^ 

^ P-C]r+l[r-C-l]r-C-l[C]c 

This can be verified using Cramer's rule. Applying e to each term in (jSHI), (jHIH) we obtain 

(EH), (El- □ 



Remark 2.8 Applying each of (Tq, ai, cr to the relations in Lemma [2. 7^ we obtain additional 
relations involving x, y which hold in A. 

The following fact is an immediate consequence of Lemma 12.71 and Remark 12.81 

Corollary 2.9 The following linear dependencies hold in A. Let r denote a positive integer 
and let n denote an integer at least 2r + 1. 

(i) For r + l<i<n — r the element x'^y^x"'~^ is contained in 

Span{x^y''x''-^ I < ^ < r} + Span{x'''^y''x^ | < C < r - 1}. 

(a) For r<i<n — r — 1 the element a;*|/''a;"~* is contained in 

Spanix^y'x'^-^ |0<^<r-l} + Span{x''-^y''x^ | < C < r}. 

(Hi) For r + l<i<n — r the element y'^x^y"'~^ is contained in 

Spaniy^x'y"^-^ I < ^ < r} + Span{y''-^x''y^ | < C < r - 1}. 

(iv) For r<i<n — r — 1 the element y^x'^y^~^ is contained in 

Spaniy^x'y''-^ |0<^<r-l} + Span{y''-'^x''y'^ | < C < r}. 
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Definition 2.10 Let n denote a nonnegative integer. By a word of length n in A, we mean 
an expression of tlie form 

aia2---«n, (31) 

where ai = x or ai = y for 1 < i < n. We interpret tlie word of lengtli as the identity 
element in A. We say this word is trivial. By the height of the word we mean the integer 

\{i \ 1 < i < n, ai = x}\ — \{i \ I < i < n, ai = y}\. 

Definition 2.11 A word is said to be balanced whenever it has height 0. We observe that 
a balanced word has even length. 

Example 2.12 We list the balanced words of length 4. 

x^y^, xyxy, xy'^x, y'^x^-, y^yx, yxP'y- 

Definition 2.13 Let aia2 ■ ■ ■ a^ denote a word in A. By the height vector of aia2 ■ ■ ■ a„ we 
mean the sequence (/iq, hi, ... , hn), where hi denotes the height of the word ai+iaj+2 ■ ■ ■ 
for < i < n. We observe that the height vector of aia2 ■ ■ ■ a„ is the unique sequence 
{hQ, hi, . . . , hn) such that (i) hn = 0; (ii) for 1 < i < n, hi_i — hi = 1 if a^ = x and 
hi_i - hi = -1 if ai = y. 

Example 2.14 The word x'^yx^y'^x has height vector 

(3,2,1,2,1,0,-1,0,1,0). 

Definition 2.15 Let 0102 ■ ■ ■ a„ denote a word in A and let {h^, hi, ... , hn) denote the cor- 
responding height vector. We say aia2---a„ is height- symmetric whenever hi = hn-i for 

< i < n. We observe that 0102 ■ ■ ■ On is height- symmetric if and only if 7^ for 

1 < i < n. We remark that a height-symmetric word is balanced and invariant under a. 

Example 2.16 We list the height- symmetric words of length 4- 

x^y"^, xyxy, y'^x^, yxyx. 

Definition 2.17 Let aia2 ■ ■ ■ an denote a word in A and let {ho, hi, ... , hn) denote the cor- 
responding height vector. We say aia2 ■ ■ ■ a„ is nil whenever at least one of hQ, hi, . . . , hn is 
negative. 

Example 2.18 We list the nil balanced words of length 4- 

x^y'^, xyxy, xy^x, yx^y. 

We mention a few subspaces of A. 

Definition 2.19 We let B denote the linear subspace of A spanned by the balanced words. 
We observe ;B is a K-subalgebra of A which is invariant under each of ctq, ai, cr. We let B^^"^ 
denote the linear subspace of B spanned by the height-symmetric words. We let denote 
the linear subspace of B spanned by the nil balanced words. We observe B™'' is a two sided 
ideal of B which is invariant under a. 
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Theorem 2.20 Let i,j,m,n denote nonnegative integers such that i + n = j + m. Define 
b = y'^x"^y'"'x^ and observe b is a balanced word. Then 

b G B'y"" + B""^. (32) 

Proof: We proceed by induction on min(m, n). First assume min(m,n) = 0. Then b is 
height-symmetric. Therefore b G iJ^f™ so ()32|1 holds. Next assume min(m, n) > 0. Replacing 
b by b" if necessary we may assume m > n. Assume for the moment that m = n. Then b is 
height-symmetric. Therefore b G B"^"^"^ so ()32j) holds. Next assume m > n. We may assume 
< j', otherwise b G By Corollary 12.9( 1). b is contained in 

Span{2/*x«?/"x^+"-« I < ^ < n} + Span{y'x'+''-^y''x^ | < C < ^ - !}• (33) 

By the induction hypothesis, for < < — 1 the word is contained in 

Qsym _|_ Qnii^ p^j, ^ = n the word y^x^y^x^~^^~^ is height-symmetric and therefore contained 
in B^^^ . For Q < Q < n — 1 the word y^x^^^~^y'^x^ is contained in B^^K Apparently the space 
displayed in (jSSl) is contained in B'^^ + B'^'K It follows b G B'^^ + B^'^ as desired. □ 



Lemma 2.21 For b G B'^^ + we have b - b" e 

Proof: There exists bo G B'^'^"^ and there exists bi G such that 6 = 6o + Observe 

bQ = bo so b — b" = bi — b". By assumption 6i G S"*'. Recall cr leaves S™' invariant so 

bl G By these comments b - b" e B'^'K □ 



Corollary 2.22 Let i,j,m,n denote nonnegative integers such that i + n = j + m. Define 
b = y^x^y'^x^ and recall b is a balanced word. Then 

b-b" e 

Proof: Immediate from Theorem I2.2UI and Lemma f2. 211 □ 

Corollary 2.23 For nonnegative integers i,j we have 

[y'x\y'x'] G S™^ 

Proof: Apply Corollary 12.221 with m = i and n = j. □ 



In order to state the next theorem we make a definition. 

Definition 2.24 Let aia2 ■ ■ ■ o,n denote a word in A. Observe that there exists a unique se- 
quence {ii,i2, ■ ■ ■ ,ir) consisting of positive integers such that 0102 ■ ■ ■ is one of ■ ■ - y^' 
or ■ ■ ■ x*"" or y^^x^'^y'^^ ■ ■ ■ x*'' or y^^x^^y^'-^ ■ ■ ■y^'' . We call the sequence (ii, «2, ■ ■ ■ ,ir) 
the signature of aia2 ■ ■ ■ ««• 

Example 2.25 Each of the words yx'^y'^x, xy'^x'^y has signature (1,2,2,1). 
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Definition 2.26 Let aia2 ■ ■ ■ cLn denote a word in A and let (zi, i2, . . . , ir) denote the cor- 
responding signature. We say aia2---a„ is reducible wlienever tliere exists an integer s 
(2 < s < r — 1) such that ig-i > is < "is+i- We say a word is irreducible whenever it is not 
reducible. 

Example 2.27 A word of length less than 4 is irreducible. The only reducible words of 
length 4 o,i"g xyx"^ and yxy"^. 

In the following lemma we give a necessary and sufficient condition for a given nontrivial 
word to be irreducible. 

Lemma 2.28 Let aia2 ■ ■ - an denote a nontrivial word in A and let {ii,i2, ■ ■ ■ , ir) denote the 
corresponding signature. Then the following (i), (ii) are equivalent. 

(i) The word 0102 • • • a„ is irreducible. 

(ii) There exists an integer t {1 < t < r) such that 

ii <i2< ■ ■ ■ < it-i <it> h+i > h+2 > ■■ > V-i > V- 
Proof: Routine using Definition 12.261 □ 

Consider the algebra ^ as a vector space over K. It turns out that the set of irreducible 
words in A forms a basis for A. However, in order to prove Theorem 11.71 all we need is that 
this set spans A. We will prove this much for now and use the result to obtain Theorem II. 71 
For the sake of completeness, in Section 3 we will prove that the set of irreducible words in 
^ is a basis for A. 

Theorem 2.29 The irreducible words in A form a spanning set for A. 

Proof: Let A = (Ai, A2, . . . , A,.) denote a finite sequence of positive integers. We say this se- 
quence is nonincreasing whenever Aj_i > Aj for 2 < i < r. Let \1/ denote the set consisting of 
the nonincreasing finite sequences of positive integers. There exists a certain linear order on 
\l/ called the reverse lexicographical order. This is defined as follows. Let A = (Ai, A2, . . . , Xr) 
and fj, = (/ii,/i2, • • • , fJ^s) denote elements in \I'. Then A is less than /i in the reverse lexico- 
graphical order whenever (i) r < s; or (ii) r = s and there exists an integer k [1 < k < r) 
such that Xi = fii {k + 1 < i < r) , Xk < fi^. Let A = (Ai, A2, . . . , A^) denote a finite sequence 
of positive integers. We let A denote the rearrangement of A into a nonincreasing sequence. 
In other words A = (/ii, fi2, ■ ■ ■ , /^r) where {/zi, /i2, • • • , /^r} = {^i, A2, . . . , A^} as multisets 
and the sequence (/ii,/i2, • • • is nonincreasing. We call A the rearrangement of A. Let 
A = (Ai, A2, . . . , Xr) denote a finite sequence of positive integers. By an inversion in A we 
mean an ordered pair {i,j) of integers such that 1 < i < j < r and Aj < Xj. We observe 
A = A if and only if A has no inversions. We assume the present theorem is false and obtain a 
contradiction. By a counterexample we mean a word in A which is not contained in the span 
of the irreducible words. By assumption there exists a counterexample. Let w denote a coun- 
terexample and let A = (Ai, A2, . . . , A^) denote the corresponding signature. Without loss. 
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we assume that among all the counterexamples, the rearrangement A is minimal with respect 
to the reverse lexicographical order. Moreover, without loss we may assume that among all 
the counterexamples for which the rearranged signature is equal to A, the signature A has a 
minimal number of inversions. Since w is a counterexample it is reducible. Therefore there 
exists an integer s(2<s<r — 1) such that A^-i > A^ < A^+i. By the construction there 
exist words wi,W2 in A such that w = wix^''-^y^''x^''+^W2 or w = wiy^''-^x^''y^''+^W2- We 
treat the first case; the second case is treated in a similar manner. By Corollarv l2.9n i) (with 
i = Xs-i, r = Xg, n = Xs-i + As+i) we find w is contained in 

Span{wiX^y^'x^'-^+^'+^-^W2 | < ^ < A, - 1} (34) 
+ Span{wix^'-'+^'+'-'^y^'x'^W2 | < C < AJ. (35) 

By our minimality assumptions no word which appears in (|34j) is a counterexample and no 
word which appears in (jH^ is a counterexample. Therefore the sum displayed in 
is contained in the span of the irreducible words. The word w is contained in this space 
so w is in the span of the irreducible words. This contradicts our assumption that w is a. 
counterexample. The result follows. □ 



We are now ready to prove Theorem 11.71 

Proof of Theorem II. 7t By (I23j) . there exists an ^-module structure on V such that 
x.v = Rv and y.v = Lv for all v & V. Let b denote a balanced word in A. Using (|T^ and 
(fT^ we find each of Uq, Ui, . . . ,Ud is invariant under b. In particular Uq is invariant under 
b. Let i denote a nonnegative integer. The word y^x^ is balanced so it leaves Uq invariant. 
From (fT^ we find x'^^^ vanishes on V. In particular x'^^^ vanishes on Uq. Therefore y^x^ 
vanishes on Uq for i > d. We claim the elements y^x^ {0 ^ i ^ d) mutually commute on 
Uq. To see this, observe by (fT^ . (fTH|) that each nil word of A vanishes on Uq. In particular 
each nil word in B vanishes on Uq so vanishes on Uq. By this and Corollarv 12. 231 we find 
y^x^] vanishes on Uq for < i, j < d. We have now shown the elements y^x"^ (0 < z < (i) 
mutually commute on Uq. Since IK is algebraically closed there exists a nonzero v & Uq which 
is a common eigenvector of the y'^x'^ {0 < i < d). Let W denote the subspace of V spanned 
by the vectors of the form 

yiix''y''x'^---x'-.v, (36) 

where ii,i2, . . . ,in ranges over all sequences such that n is a nonnegative even integer, and 
ii,i2, . . . in are integers satisfying < ii < 12 < ■ ■ ■ < in ^ d. We show W = V . Observe 
v&WsoW^Q. By Definition II . If iv) the space V is irreducible as a module for A, A*. In 
order to show W = V we show W is invariant under each of A, A* . Using Lemma (2.281 and 
Theorem 12.291 we routinely find A.v = W. From this we find W is invariant under each of 
X, y. It follows W is invariant under each of R, L. Using (fT^ . p5|) we find the vector (jHBj) is 
contained in Ui where i = ^J^^^ ih{—l)^. By this and (fTUj). (fTT|) the vector (jHSl) is an eigen- 
vector for each of Fq, Fi, . . . , F^. We now see W is invariant under each of Fq, Fi, . . . , F^. 
By these comments and (jl2j) . (jl3j) we find W is invariant under each of A, A*. We conclude 
W = V and the result follows. □ 
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Proof of Theorem II. 9t Combine Theorem II . 71 with (fT^ and (fT3|) . □ 

Proof of Theorem II. 6t For < i < d, the spanning set for Ui given in Theorem 11.91 has 
cardinality C^*). □ 



3 Comments and suggestions for further research 

In this section we give some comments and suggestions for further research. We begin with 
a comment. 

Lemma 3.1 The quotient algebra B/B^"^^ is generated by the elements 

yi^i^gnii (0<i<oo). 
Moreover B / B^^^ is commutative. 

Proof: The first assertion is immediate from Theorem 12.291 The last assertion follows from 
this and Corollary □ 

Just before Theorem 12. 291 we asserted that the set of irreducible words in ^ is a basis for A. 
We will now prove this assertion. 

Theorem 3.2 The set of irreducible words in A is a basis for A. 

Proof: Let X denote the set of irreducible words in A. Then X spans A by Theorem 12.291 
For < n < oo let X„ denote the set of irreducible words in A which have length n. Of 
course X = UJ^qX^. For < n < oo let An denote the subspace of A spanned by the words 
of length n. Since the g-Serre relations are homogeneous we have 

oo 

A = '^^An (direct sum). (37) 

n=0 

By the construction X„ C An for < n < oo. By these comments we find X„ spans An for 
< 72 < oo. We show 

\Xn\ = dim(A) (0 < n < oo). (38) 

Let V denote an indeterminate. In what follows, we consider formal power series in v which 
have coefficients in C. Line (1381) will follow once we show 



J2\XnK = J2dim{An)v\ (39) 



n=0 n=0 
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We claim 



^dim(A)t^"= Y[{1 - v^"')-^! - v^"'-')-^ (40) 



n=0 m=l 



To see fj40p . recall A is the positive part of Uq{sl2) and hence isomorphic to the Verma module 
for s/2 [211 P- 123] as a graded vector space. Apparently the left-hand side of (^01) is equal 
to the formal character of the Verma module. This character is inverse to the principally 
specialized Weyl denominator and is therefore equal to the right-hand side of pn|) [H p. 
181]. We now have pn|l . For < < cxd, by a partition of n we mean a sequence of 
positive integers A = (Ai, A2, . . . , Xr) such that Aj_i > Aj for 2 < i < r and X]i=i = We 
call Ai, A2, . . . , Ar the parts of A. We sometimes write n = \X\. Let p„ denote the number 
of partitions of n. Let p'^ denote the number of partitions of n whose parts are mutually 
distinct. The following two generating functions are well known: 

00 00 

n=0 m=l 
00 00 

= 11(1 



V 

n=0 m=l 



See for example |li Theorem 1.1]. For < n < 00 let y„ denote the set of ordered pairs 
(A,/i) such that (i) A is a partition whose parts are mutually distinct; (ii) /i is a partition; 
(iii) |A| + = n. From the construction 



00 00 00 



n=0 n=Q n=0 

00 

-t;2™)-i(l -i;2™-i)-2. (41) 

m=l 



We show 



\Xn\ = \Yn\ (0 < n < 00). (42) 

To obtain (jl^ . for < n < 00 we display a bijection e : F„ — > X„. Let (A,/i) denote an 
element of F„ and write A = (Ai, A2, . . . , A^), /i = (/ii, fi2, • • • , /^s)- The image of (A, yu) under 
e is the following word in A: 

■ ■ ■ x^^y^'x^^y^'x^'^y^^x^^y'"'' (43) 

By the construction the word ()43p is irreducible with length n. Therefore the word ()43|) is 
contained in X„. Using Lemma (2.281 we find e : y„ — >■ X„ is a bijection. We now have (j42p . 
Combining (gOl), (EH), (02) we obtain ^ and (jSH) follows. We conclude X„ is a basis of 
An for < n < 00. By this and ^7\i we find X is a basis for A. □ 
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Remark 3.3 The following is a specialization of the Jacobi triple product identity [3 p. 
185]: 



oo oo 



E = 11(1 



2m-l\2 



(44) 



n=— oo m=l 



If we set V = e"^^ for i, z E C with P = —1 and lm{z) > 0, then either side of is equal 
to the theta function O^^z). See 1^5, pp. 103-105] for more detail. 

We give a suggestion for future research. 

Problem 3.4 Let /5, 7,7*, g, g* denote a sequence of scalars taken from K. Let T denote 
the associative K-algebra with identity generated by symbols x, y subject to the tridiagonal 
relations 



Find analogs of the higher order g-Serre relations which hold in T. Find a basis for the 
K-vector space T. 

Problem 3.5 Let the algebra T be as in Problem 13.41 An element of T is called central 
whenever it commutes with every element of T. By definition the center of T is the K- 
subalgebra of T consisting of the central elements of T. Describe the center of T. Find a 
generating set for this center. 
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